#include<bits/stdc++.h>
using namespace std;


long long a[200020];
int main(void){
    long long n,x,y,t,l; cin >> t;
    while(t-->0){
        map<int,map<int,int>> mp;
        cin>>n>>x>>y;
        long long  ans = 0;
        for(int i = 1; i<=n; i++){
            cin>>l;
            ans += mp[(x - l%x)%x][l%y];
            mp[l%x][l%y]++;
        }printf("%lld\n",ans);

    }


    return 0;
}